Masala #0199
Oʻrta arifmetika
Sizga \(N\) ta elementda iborat massiv beriladi, siz massivdan shunday ketma – ket kelgan elementlari qism massivini topingki ularning soni hech boʻlmasa \(K\) ta va bu sonlarning oʻrta arifmetigi iloji boricha maximal boʻlsin.
Siz ushbu qism massiv elementlarining oʻrta arifmetigini toping.
Birinchi qatorda \(N\) va \(K (1 \le K \le N \le 3*10^5 )\) butun sonlari mos ravishda massiv elementlari soni va siz topishingiz kerak boʻlgan yangi qism massivning eng minimal oʻlchami.
Keyingi qatorda \(N\) ta butun \(A_i (1 \le A_i \le 10^6)\) sonlari massiv elementlari beriladi.
Yagona haqiqiy son masala yechimini \(10^{-6}\) aniqlikda chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
6 2 1 3 2 8 4 8 |
6.666667 |
2 |
3 2 3 2 8 |
5.000000 |